What is claimed is: 

1. A method for analyzing plurality of transcripts in a plurality of samples using a 
plurality of nucleic acid probe arrays comprising: 

a) obtaining a plurality of intensities, each of which reflects the hybridization of 
one of a plurality of probes in the plurality of samples; and 

b) determining the couplings between the level of the transcript and the 
intensities, relative transcript levels and scales of probe arrays by minimizing 
the effect of cross-hybridization using linear progranmning with the constraint 
that the effect of cross-hybridization is non-zero. 

2. The method of Claim 1 wherein the minimizing comprising 
maximizing ^(s(i) + c(j,k) + x(kj)) or minimizing 

^ (F(/, j\kj) - s(i) - c{j, k) - 0) with the constraint 

Y{i, j,kj) > s{i) + c{j,k) + x{kj) , wherein s(i) is log{scale of probe array) for the 
fth probe array, c(/, k) is the (log(the coupling between transcript and intensity)) 
forjth probe and kth transcript, x(k I) is the log(relative transcript level) for the 
kxh transcript in the lih sample, and Y(i, j, K I) is the log(I) for jth probe for kxh 
transcript in the ith probe array hybridized with the /th sample. 

3. The method of Claim 2 wherein ^ (s{i) + c{j, k) + x{k,l)) is equivalent to 
Y^{s{i)^cUM and5;x(fe,/)-0. 
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4. The method of Claim 3 wherein the maximizing or minimizing is further 
constrained by coupling for perfect match probes is greater than that for mismatch 
probes. 

5. The method of Claim 4, wherein the scale of probe array is determined 

independent of the maximizing. 

6. The method of Claim 5 wherein the probe array effect is determined using 
normalization probes on the probe arrays. 

7. The method of Claim 1 further comprising determining confidence intervals for 
the relative transcript levels, couplings and scales by bootstrapping on residues, 
probe arrays or probes. 

8. A system for analyzing plurality of transcripts in a plurality of samples using a 
plurality of nucleic acid probe arrays comprising: 

a processor; and 

a memory being coupled with the processor; the memory storing a plurality of 
machine instructions that cause the processor to perform a plurality of steps when 
implemented by the processor, the logical steps comprising: 
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obtaining a plurality of intensities, each of which reflects the hybridization of 
one of a plurality of probes in the plurality of samples; and 

determining the couplings between the level of the transcript and the 
intensities, relative transcript levels and scales of probe arrays by minimizing the 
effect of cross-hybridization using linear progranmiing with the constraint that the 
effect of cross-hybridization is non-zero. 

9. The system of Claim 8 wherein the minimizing comprising 
maximizing ^(s(i)-\-c{j,k)~\- x{kj)) orminimizing 

^{Y{iJ,kJ)~s{i)-cij,k)-x(kJ)) with the constraint 

j,kj) > s(i) + c(j,k) + x(kj) , wherein s(i) is log(scale of probe array) for the 
ith probe array, c(j, A;) is the (log(the coupling between transcript and intensity)) 
for 7th probe and feth transcript, x(k I) is the log(relative transcript level) for the 
hh transcript in the /th sample, and Yii, j, k I) is the log(I) for jth probe for kih 
transcript in the ith probe array hybridized with the Ith sample. 

10. The system of Claim 9 wherein ^(^(0 + c(j,k) + xik,l)) is equivalent to 
2^(s(/) + c(y,^)) md'^x(kj) = 0. 
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1 1 . The system of Claim 10 wherein the maximizing or minimizing is further 
constrained by coupling for perfect match probes is greater than that for mismattch probes. 

12. The system of Claim 1 Iwherein the scale of probe array is determined 
independent of the maximizing. 

13. The system of Claim 12 wherein the probe array effect is determined using 
normalization probes on the probe arrays. 

14. The system of Claim 1 1 further comprising determining confidence intervals for 
the relative transcript levels, couplings and scales by bootstrapping on residues, 
probe arrays or probes. 

15. A computer readable medium having computer executable instructions for 
performing a method comprising: 

obtaining a plurality of intensities, each of which reflects the hybridization of 
one of a plurality of probes in the plurality of samples; and 

determining the couplings between the level of the transcript and the 
intensities, relative transcript levels and scales of probe arrays by minimizing the 
effect of cross-hybridization using linear programming with the constraint that the 
effect of cross-hybridization is non-zero. 



16. The computer readable medium of Claim 15 wherein the minimizing comprising 
maximizing ^(^(0 + c(j\k) + x{kj)) or minimizing 

^(Y(iJ,kJ)-s(i)-c(j,k)-x(kJ)) with the constraint 

Y(i, j,kj) > s(i) + c(j,k) + x(k,l) , wherein s(i) is log(scale of probe array) for the 
ith probe array, c(/, k)is the (log(the coupling between transcript and intensity)) 
forjth probe and feth transcript, xih I) is the log( relative transcript level) for the 
hh transcript in the /th sample, and Y( i, j, k, l)h the log(I) for jih probe for kth 
transcript in the ith probe array hybridized with the /th sample. 

17. The computer readable medium of Claim 16 whcrtin^(s(i) + c{j ,k) -\- x(kj)) is 
equivalent to ^{s(i)-\-c(j,k)) and ^x(kj) = 0 , 

18. The computer readable medium of Claim 17 wherein the maximizing or 
minimizing is further constrained by coupling for perfect match probes is greater than that 
for mismatch probes. 

19. The computer readable medium of Claim 17wherein the scale of probe array is 
determined independent of the maximizing. 

20. The computer readable medium of Claim 19 wherein the probe array effect is 
determined using normalization probes on the probe arrays. 
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The computer readable medium of Claim 20 further comprising detennining 
confidence intervals for the relative transcript levels, coupHngs and scales by 
bootstrapping on residues, probe arrays or probes. 
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